Localization of Electrical Flows
نویسندگان
چکیده
We show that in any graph, the average length of a flow path in an electrical flow between the endpoints of a random edge is O(log n). This is a consequence of a more general result which shows that the spectral norm of the entrywise absolute value of the transfer impedance matrix of a graph is O(log n). This result implies a simple oblivious routing scheme based on electrical flows in the case of transitive graphs.
منابع مشابه
Iris localization by means of adaptive thresholding and Circular Hough Transform
In this paper, a new iris localization method for mobile devices is presented. Our system uses both intensity and saturation threshold on the captured eye images to determine iris boundary and sclera area, respectively. Estimated iris boundary pixels which have been placed outside the sclera will be removed. The remaining pixels are mainly the boundary of iris inside the sclera. Then, circular ...
متن کاملEffects of Moving Landmark’s Speed on Multi-Robot Simultaneous Localization and Mapping in Dynamic Environments
Even when simultaneous localization and mapping (SLAM) solutions have been broadly developed, the vast majority of them relate to a single robot performing measurements in static environments. Researches show that the performance of SLAM algorithms deteriorates under dynamic environments. In this paper, a multi-robot simultaneous localization and mapping (MR-SLAM) system is implemented within a...
متن کاملOptimizing the Event-based Method of Localization in Wireless Sensor Networks
A Wireless Sensor Network (WSN) is a wireless decentralized structure network consists of many nodes. Nodes can be fixed or mobile. WSN applications typically observe some physical phenomenon through sampling of the environment so determine the location of events is an important issue in WSN. Wireless Localization used to determine the position of nodes. The precise localization in WSNs is a co...
متن کاملGeneralized Aggregate Uncertainty Measure 2 for Uncertainty Evaluation of a Dezert-Smarandache Theory based Localization Problem
In this paper, Generalized Aggregated Uncertainty measure 2 (GAU2), as a newuncertainty measure, is considered to evaluate uncertainty in a localization problem in which cameras’images are used. The theory that is applied to a hierarchical structure for a decision making to combinecameras’ images is Dezert-Smarandache theory. To evaluate decisions, an analysis of uncertainty isexecuted at every...
متن کاملAn Improved Time-Reversal-Based Target Localization for Through-Wall Microwave Imaging
Recently, time reversal (TR) method, due to its high functionality in heterogeneous media has been widely employed in microwave imaging (MI) applications. One of the applications turning into a great interest is through-wall microwave imaging (TWMI). In this paper, TR method is applied to detect and localize a target obscured by a brick wall using a numerically generated data. Regarding this, i...
متن کامل